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(57) Methods and devices for detecting cell loss in 
telecommunication devices, such as ATM switches, at- 
tach cell loss detection information to cells in cell 
streams passing through the telecommunications devic- 
es. The cell loss detection infonmation can trigger 
counters at up stream and down stream locations there- 
by avoiding the problem of synchronizing counters and 
ensuring that all cells to be counted have been flushed 
through the telecommunications device. The cell loss 
detection information can include a sequence number 
in a sequence of n sequence numbers where n is not a 
power of 2. Preferably n=2^•^, where P Is an integer. 
Such series of sequence numbers allow the detection 
of lost cells in bursts consisting of a number of lost cells 
which is a power of 2. The methods and apparatus of 
the invention permit detection of unintentionally dropped 
cells in a call without the need to tear down the call. 
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Description 

Teclinical Field 

[0001] This Invention relates to asynchronous trans- 
fer mode ("ATM") telecommunication devices. The in- 
vention has particular application to ATM switches. The 
invention provides methods and devices for detecting 
the loss of ATM cells in one or more cell streams passing 
along one or more data paths in a telecommunication 
device. 

Background 

[0002] An ATM network Is a connection-oriented 
packet switched network. An ATM network includes a 
number of ATM telecommunication devices, including 
ATM switches, which interconnect ATM end points via 
point-lo-point transmission links. A "call" may be set up 
to provide one or more virtual connections between se- 
lected endpoints. Cell streams flow along the virtual con- 
nections from one end point on the network to another. 
On their way. the cell streams traverse various ATM 
switches and other telecommunication devices. 
[0003] The telecommunication devices in modern 
ATM networks must operate at extremely high levels of 
reliability at extremely high speeds. The increasing im- 
portance of real time applications such as video confer- 
encing, video-on-demand, and the general increase in 
the amount of data which must be moved from place to 
place is placing ever higher demands on ATM telecom- 
munications networks. 

[0004] In ATM networks, infonmation is delivered 
across transmission links in fixed-length cells. Each cell 
includes a data payload and a header which includes 
infomiation about the cell and its destination. In the cur- 
rent version of ATM specified in Bellcore, Generic Re- 
quirements. GR-1113-C0RE, "Asynchronous Transfer 
Mode (ATM) and ATM Adaptation Layer (AAL) Proto- 
cols", each ATM cell has 53 bytes including a 48 byte 
payload and a 5 byte header. 
[0005] Data packaged in ATM cells can be sent over 
the ATM network from one end point to another. In any 
ATM network some loss of ATM cells may occur during 
normal operation. ATM uses admission control and re- 
source reservation when a call is set up between two 
endpolnts to provide guaranteed levels of bandwidth 
and other quality of service ("QoS") parameters for the 
call. ATM networks are designed to permit ATM cells to 
be dropped. ATM cells can be dropped, for example, as 
the result of the operation of usage parameter controls 
("UPC") at the ingresses of ATM switches. UPC may 
refuse to accept cells in certain cell streams to prevent 
an ATM switch from becoming overloaded in a manner 
which could interfere with QoS guarantees for an exist- 
ing call. ATM cells may also be dropped as a result of 
buffer overflows at queuing points in ATM switches or 
other telecommunication devices. 



[0006] Various measures are used to evaluate the 
QoS provided end-to-end by an ATM call connecting two 
ATM end points. One aspect of QoS is the proportion of 
ATM packets which are dropped. For example, it may 

5 be necessary or desirable to guarantee that no more 
than 1 in every 10^ or 10^ ATM cells traversing a partic- 
ular call will be dropped. Various tools and techniques 
are available to establish the rate at which ATM cells are 
dropped over an end-to-end link. Tools are also provided 

10 to test for the number of ATM cells which are dropped 
over a particular transmission link which connects two 
ATM switches. In general, however, the cun^ent ATM 
network technology assumes that ATM cells are never 
unintentionally lost intemally to an ATM switch. This is 

15 a problem because ATM cells can be lost internally to 
ATM switches, particularly when the switches are oper- 
ating at extremely high data rates. 
[0007] Furthermore, malfunctions in switches can 
cause the loss of ATM cells. An ATM cell may be lost 

20 from a data stream if, for example, its header becomes 
conrupted so that the cell is no longer recognized as be- 
ing part of the cell stream to which it should belong. Un- 
intentional cell loss is a "silisnt failure" which will only be 
detected if an end customer complains. 

25 [0008] It is known to detect cell loss in an ATM switch 
by providing ingress and egress counters for each vir- 
tual circuit passing through the switch. The ingress 
counters count the number of ATM cells in a virtual cir- 
cuit which enter the switch and the egress counters 

30 count the number of ATM cells in the virtual circuit leav- 
ing the switch. The problem with this approach is that 
there is no way to know how many cells in the cell stream 
for a virtual circuit are buffered within the switch at any 
given time. At any given time, there may be thousands 

35 of cells buffered at various queuing points within an ATM 
switch, or other ATM telecommunication device. 
[0009] A second problem with using ingress and 
egress counters to detect cell loss is a synchronization 
problem. Ingress and egress counters must be sampled 

40 at exactly the same time ( typically within 1 microsecond 
of each other, or faster) in order to obtain meaningful 
results. This is typically impossible where the polling of 
counters is controlled by software. One could reduce the 
error caused by the fact that ingress and egress 

45 counters cannot be sampled at exactly the same times 
but providing high capacity counters and integrating 
over a long period of time. This, however, delays the 
availability of results. 

[0010] Schefts. US patent No. 5,142,653 proposes a 
50 system which includes a low capacity circular counter 
for each virtual connection in a switch. The counters are 
set up when a virtual connection is established. After the 
virtual connection is cleared down the loss rate for the 
virtual connection is calculated from the counter values. 
55 The cell loss rate is detenmined by the difference in cells 
counted by the egress and ingress counters on clear 
down. The disadvantage of this approach is that it only 
detects cell loss when a call is completed. 
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[0011] Tremel et al.. US patent No. 5,491 ,697 gener- 
ates and inserts measurement cells into a cell stream. 
The number of measurement cells received at a recep- 
tion and processing unit can be tracked as can be the 
total number of cells received at the reception and 
processing unit. The Tremel et al. device does not ena- 
ble the direct detection of lost cells. Furthermore, the 
insertion of measurement cells decreases throughput of 
the network for other ATM cells. 
[0012] Kawasaki et al.. US patent No. 5,878,063. 
adds 1 byte to each ATM cell which is received at a 
switch. In that 1 byte, 1 bit is allocated for a cell counting 
flag. The cell counting flag is set for a given period of 
lime. A counter down stream counts the number of cells 
in which the flag has been set. The same count start/ 
stop command both terminates counting and terminates 
the insertion of cell counting flags At the end of the 
counting period the system checks to see if the down 
stream count matches the up stream count. The Kawa- 
saki et al. device does not deal with the problem that a 
certain number of'cells will be buffered within a switch 
or other telecommunications device at any given time 
and does not operate continuously. 
[0013] Yokoyama et al., US patent No. 5,757.775 dis- 
closes a system for protecting against cell loss in a tel- 
ecommunications system. A cell loss detector is provid- 
ed in a ATM-PBX interface. Each cell reaching the cell 
loss detector has a sequence number. The cell loss de- 
tector watches Incoming cells for discontinuities in the 
sequence numbers. If there is a discontinuity in the se- 
quence numbering then the cell loss detector signals a 
cell loss. The sequence number used by the Yokoyama 
device is the 3-bit serial count sub-field of the 4-bit serial 
number field specified for the AAL layer of ATM cell for- 
mats according to ITU-T Recommendations 1-363 and 
1-365.1. Consequently, the Yokoyama device will work 
only for AAL-1 cell streams. 
[0014] There is a need for methods and apparatus for 
reliably detecting the unintended loss of ATM cells within 
ATM telecommunications devices. There is a particular 
need for a method and devices which can detect unin- 
tentional cell loss without tearing down virtual circuits in 
the switch or other telecommunications devices. Prefer- 
ably the number of lost cells is detected as well as the 
fact that some cells have been lost. There is a need to 
detect the location at which ATM cells are unintention- 
ally dropped so that suitable corrective action may be 
taken. 

Summary of the Invention 

[0015] This invention provides methods and appara- 
tus for detecting cell loss in ATM telecommunication de- 
vices in which a synchronization signal is delivered from 
upstream locations to downstream locations in ATM cell 
streams. One aspect of the invention provides a method 
for detecting cell loss in a ATM telecommunication de- 
vice, the method comprises counting cells in a cell 



4 

stream at an upstream location in a telecommunication 
device; counting cells in the cell stream at a downstream 
location in the telecommunication device; in response 
to a toggle event, preserving a count at the upstream 

5 location and passing a count synchronization signal in 
a cell in the stream; at the downstream location, receiv- 
ing the cell, detecting the count synchronization signal 
and. in response to the count synchronization signal, 
preserving the down stream count; and, comparing the 

10 up stream and down stream counts. 

[0016] Further aspects and advantages of the inven- 
tion are described below. 

Brief Description of Drawings 

[0017] In drawings which illustrate non-limiting em- 
bodiments of the invention: 

Figure 1 is a schematic view of a prior art ATM pack- 
et switched network; 

Figure 2 Is a schematic view illustrating the format 
of a standard ATM cell; 

Figure 3 is a block diagram Illustrating the flow of 
ATM cells on one VC across the ATM network of 
Figure 1 ; 

Figure 4 is a block diagram illustrating some major 
components in a typical ATM switch; 
Figure 5 is a flowchart illustrating a method accord- 
ing to the invention; 

Figure 6 is a block diagram Illustrating a device set 
up according to a first exemplary embodiment of the 
invention; 

Figure 7 Is a flowchart illustrating a method accord- 
ing to the first exemplary embodiment of the inven- 
tion; 

Figure 8 Is a block diagram illustrating a device set 
up according to a second exemplary embodiment 
of the invention; 

Figure 9 is a flowchart illustrating a method accord- 
ing to the second exemplary embodiment of the in- 
vention; 

Figure 1 0 Is a block diagrani illustrating a device set 
up according to a third exemplary embodiment of 
the invention; 

Figure 1 1 is a flowchart illustrating a method accord- 
ing to the third exemplary embodiment of the inven- 
tion; 

Figure 12 is a block diagram illustrating apparatus 
set up according to a fourth exemplary embodiment 
of the invention; 

Figure 13 Is a flowchart Illustrating a method ac- 
cording to the fourth exemplary embodiment of the 
invention; 

Figure 14 is a block diagram illustrating apparatus 
set up according to a fifth exemplary embodiment 
of the invention; and. 

Figure 15 is a flowchart illustrating a method ac- 
cording to the fifth exemplary embodiment of the In- 
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vention. 
Description 

[0018] Figure 1 illustrates a simple ATM networic 10. 
Network 10 permits data to be interchanged between a 
number of network edge devices 12. Each network edge 
device 12 provides an end point. The simple network of 
Figure 1 permits data to be Interchanged between Tend 
points 14A through 14G. 

[0019] Network 10 comprises 5 ATM switches 20 
linked by communication links 22. Communication links 
22 typically comprise fiber-optic cables but may also 
comprise wired or wireless connections. Communica- 
tion links 22 may cany ATM cells by any of a variety of 
physical layer protocols. 

[0020] Figure 2 shows the structure of a cell 30 ac- 
cording to the cun*ent ATM standard. Cell 30 comprises 
a 5-byte header 32 and a 48-byte payload 34. Cell 30 
has a total of 53_bytes. Header 32 has a number of fields 
including a virtual path identifier ("VPI") field 35. a virtual 
channel identifier ("VCI") field 36. and a header error 
control byte 37. In some portions of an ATM network a 
portion of VP! field 35 may be allocated for generic flow 
control ("GFC"). In this specification the term "VPI field" 
includes any portion of the VPI field which may be allo- 
cated to GFC. 

[0021] Any link 22 in network 10 will typically be car- 
rying ATM cells 30 for a number of different VCCs at any 
given time. As the destination of each cell is specified 
by the combination of the cells virtual path and virtual 
channel (VPIA/CI) it is necessary to operate network 10 
in such a manner that there is never a case where cells 
belonging to different VCCs traversing a single link 22 
have the same VPIA/CI value. Because VCCs are being 
set up and taken down on a continuous basis it is gen- 
erally impractical to assign VPI/VCI values to each VCC 
in a manner which ensures that the above-noted situa- 
tion will never arise. Consequently, ATM networks as- 
sign values of VPI and VCI for each link 22. 
[0022] Figure 3 shows an example of a possible VCC 
connecting end points 14A and 14F. Cells in the VCC 
are delivered to switch 20A and then travel to switch 20C 
via link 22C. The cells then travel through switch 20E 
on link 22F. Finally the cells are delivered by switch 20E 
to end point 14F. In the given example, cells are as- 
signed the VPI/VCI 5/1 7 for the time they are traversing 
link 220 and are assigned the VPI/VCI 3/22 for the time 
they are traversing link 22F. These values are chosen 
at the time the VCC is set up so as not to conflict with 
the VPI/VCI values for any other VCC traversing links 
220 or 22F respectively. 

[0023] At switch 20A. each packet in the VCC is as- 
signed the VPI/VCi 5/1 7. These values are written to the 
VPI and VCI fields in the cell header 32 for each cell 
travelling in the VCC. In switch 20C the VPI/VCI pair 
5/1 7 is read and switch 200 determines that the appro- 
priate VPI/VCI for link 22F is 3/22. Switch 200 therefore 



writes VPI equal to 3 in the VPI field 36 of cell 30, writes 
VCI equal to 22 In the VCI field 39 of cell 30 and forwards 
cell 30 out the port connected to link 22F for delivery to 
switch 20E. 

5 [0024] Cells 30 may become unintentionally lost in 
transit between endpoints 14A and 14F. Switches 20 A, 
20C and 20E operate very high speeds. It is possible 
that the header of any cell 30 may become comjpted in 
passing through a switch. A header may become cor- 
mpted due to faulty hardware, transient events such as 
the interaction of gamma rays with memory devices in- 
side a switch, power fluctuations or the like. It is difficult 
to detenmine where such unintentional cell losses occur. 
Cells 30 could be lost in one of communication links 22C 
or 22F, or one of switches 20A. 200 or 20E, or one of 
network edge devices 12, or in the communication links 
22 connecting edge devices 12 with switches 20A and 
20E respectively. 

[0025] Rgure 4 illustrates a typical ATM switch 20. 
Switch 20 has a number of Ingress ports I and a number 
of egress ports E. Cells are received at ingress points I 
and delivered to ingress cards 40. Cells from several 
ingress cards 40 may be passed to a multiplexer 42 and 
to a hub 44. Hub 44 passes the cells into a switching 
matrix 46. Switching matrix 46 selectively directs, the 
cells to one of several hubs 48. From hubs 48 the cells 
are directed to egress cards 50 which are each connect- 
ed at one of egress ports E to an outgoing link 22. 
[0026] Typically, at ingress cards 40 the VPI/VCI in- 
fonnation for each cell is read and converted to a con- 
nection identifier which is used internally in switch 20. 
The connection identifier identifies the egress port to 
which the cell should be directed and also specifies the 
VCC to which the cell in question belongs. At egress 
ports 50 the connection identification is used to deter- 
mine the VPI/VCI to be used for the cell on the next com- 
munication link 22. The connection infomiation is typi- 
cally included as part of proprietary header which is add- 
ed to the cell at an ingress card 40. In orderto maximize 
throughput of switch 20 it is generally desirable to keep 
the size of the proprietary header to a minimum. 
[0027] While it is not illustrated here, an ATM switch 
such as the one shown in Figure 4 typically includes par- 
allel redundant fabric such that if there is a failure in one 
part of this fabric the switch can continue to operate. 
Furthermore, the switch typically includes a number of 
separate circuit boards which can be individually re- 
moved and replaced to correct any problems which may 
develop. Cell loss may occur at any point within switch 
20. 

This Invention 

[0028] Figure 5 shows a method according to this in- 
vention. In method 500 a cell stream is established with- 
in a telecommunication device (Step 502). A cell stream 
is, for example, the sequence of ATM cells being passed 
along a particular virtual circuit on a data path which ex- 
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tends between one ingress of an ATM switch to one 
egress of the ATM switch. Cells 30 belonging to the cell 
streann are counted at an up streann location on the data 
path. When counting is started a synchronization signal 
is passed in the cell stream (Step 504). As explained s 
below, the synchronization signal may take various 
forms. What is important is that the synchronization sig- 
nal is passed in the cell stream. This ensures that the 
count synchronization signal will not be acted on at the 
downstream location until all cells ahead of the cell con- io 
taining the count synchronization signal have passed 
along the data path. 

[0029] When the count synchronization signal is re- 
ceived at a downstream location the cells 30 are count- 
ed at the downstream location (Step 506). While pre- 
serving the counted value at the up stream counter, a 
count synchronization signal is passed to the down 
stream location in a cell in the cell stream (Step 508). 
Upon receiving the count synchronization signal at the 
down stream location, the count at the down stream Io- 20 
cation Is presen/e'd (Step 510).. The counts at the up- 
stream and downstream locations can then be com- 
pared (Step 512), The comparison may be done either 
in hardware or software. 

[0030] It can be appreciated that method 500 avoids 25 
the need to sample the up stream and down stream 
counters at exactly the same instant in time. ATM cells 
in a cell stream are passed along the cell stream in se- 
quence so the use of an ATM cell in the cell stream to 
pass a count synchronization signal to the down stream so 
counter ensures that all. of the ATM cells which were 
counted at the up stream counter have had a chance to 
reach the down stream counter before the count at the 
down stream counter is preserved, if the counts are not 
identical then a cell loss signal may be generated (step 35 
514). The difference between the counts at the up- 
stream and downstream locations indicates how many, 
cells have been dropped from the cell stream between 
the upstream and downstream locations. 
[0031 ] Method 500 detects all missing cells, whether 40 
or not those cells were unintentionally dropped from the 
cell stream. If it is desired to determine how many cells 
were unintentionally dropped from the cell stream then 
it would be necessary to subtract from the total number 
of dropped cells, the number of cells which were inten- 
tlonally dropped from that cell stream. Typical telecom- 
munication devices include counters which count the 
number of ceils intentionally dropped from each cell 
stream. 

[0032] So that all cells lost in a telecommunication de- so 
vice, such as an ATM switch, it can be detected, it is 
generally desirable that the upstream counter be locat- 
ed as closely as possible to the ingress to the telecom- 
munication device and at least one downstream counter 
be located as closely as possible to the egress to the ss 
telecommunication device. In order to detenmine where 
within a telecommunications device cells are being un- 
intentionally dropped it may also be desirable to have 



intermediate down stream counters located at various 
places within the telecommunications device. For exam- 
ple, it might be desirable to have downstream counters 
located at the ingress and egress of each replaceable 
unit within a telecommunications device so that cell loss 
occumng within any particular replaceable unit can be 
detected and remedied. 

[0033] It is typical in many telecommunications devic- 
es to add to each ATM cell an additional header which 
includes information for use in routing and handling the 
cell within the telecommunications device. The count 
synchronization signal may be included within an addi- 
tional data set added to the ATM cell. The additional data 
set could be such an additional header or could be an 
additional trailer. 

[0034] In the alternative, the count synchronization 
signal can be included within a field of the standard ATM 
cell header which is not being used within the telecom- 
munications device. For example, within many telecom- 
munications devices the function of the VPI and VCI 
fields in the standard ATM cell headers is replaced by a 
connection identifier field contained in an added header. 
While the cell is within the switch or other telecommuni- 
cations devices,, the value of the VPIA/Cl fields is not 
meaningful. The values of the VPI and VCI fields are 
typically reset for each communications link 22 (Fig 1) 
of the VC along which the cell is travelling. Therefore 
the previous values of the VPI and VCI fields do not need 
to be preserved. Including the count synchronization 
signal in the VPI and/or VCI fields of an ATM cell has 
the advantage that the count synchronization signal 
does not consume bandwidth within the telecommuni- 
cation device. Thus, including the count synchronization 
signal in the VPI and/or VCI fields of ATM cells is pre- 
ferred where the methods of the invention will be prac- 
tised on existing telecommunication devices in which in- 
ternal data paths were not designed to provide in- 
creased intemal bandwidth for count synchronization 
signals. 

[0035] In some types of ATM switching the VCI field 
is not rewritten at the egress of the switch but the VPI 
field is rewritten. In such cases the count synchroniza- 
tion signals may be Included in ail, or a portion of the 
VPI field of ATM cells. 

[0036] Ifthecountsynchronizatlon signal is written in- 
to the VPI and/or VCI fields of cells then preferably a 
flag in an additional header or trailer of the cell is set to 
•indicate that the VPI and/or VCI fields contain the count 
synchronization signals. In some cases the methods of 
the invention will not be applied to all cell streams in a 
telecommunication device. In such cases the flag is 
needed so that downstream cell counters will not at- 
tempt to interpret VPI and/or VCI values as count syn- 
chronization signals in those cells belonging to streams 
which do not have count synchronization signals written 
to their VPIA/Cl fields. 

[0037] In preferred embodiments of the invention, the 
count synchronization signal comprises one or more bits 
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located within a portion of the VP! or VCt fields in the 
5-byte ATM cell header of cells in cell streams being 
monitored. When the function of the VPIA/CI fields in a 
cell has been redefined it is preferable to provide a bit 
in an additional header attached to the cell to indicate 
that the VPI/VCI fields have been redefined. 

Example 1 - Flag in ATM Cells Games Count 
Synchronization Signals 

[0038] Figure 6 shows schematically a portion of an 
ATM switch 20 set up according to one embodiment of 
the invention. On a card 60 near the ingress 11 of the 
switch 20 is a connection identification recognizer 61. 
CI recognizer 61 reads VPIA/CI values from incoming 
ATM packets received at ingress and translates those 
values into a connection identifier ("CI") which is used 
to route ceils internally within switch 20. ATM packets 
then pass to a counter 62 which maintains a separate 
count for ATM cells having each different connection 
identifier. In the" embodiment of Figure 5 an an^ay 63 in 
a memory on card 60 contains locations for storing the 
number of ATM cells in the cell stream associated with 
each connection identifier. ATM cells then pass through 
a synchronization bit setter 64. Synchronization bit set- 
ter 64 sets one or more bits within each ATM cell 30 to 
indicate whether counting at a down stream counter 69 
should commence or stop. 

[0039] Counted cells 30 pass through other parts of 
the switch as indicated generally by 66 and reach a card 
68 at the egress of switch 20. Card 68 has a counter 69 
and an associated data stmcture 70 which maintains a 
separate count of received ATM cells in the cell stream 
associated with each connection identifier. It should be 
noted that the list of connection identifiers represented 
in array 70 will, in general, be different from the list of 
connection identifiers represented in array 63 because 
some cell streams originating at ingress II will not pass 
through egress El and some cell streams exiting 
through egress El will not originate from ingress 11, 
Card 68 also includes a toggle event detector 72 which 
monitors the synchronization bit in each cell 30 and de- 
termines whether the synchronization bit indicates that 
the number of cells 30 in the cell stream in question 
should be presented. 

[0040] When toggle event detector 72 detects a tog- 
gle event (for example a change In the value of the syn- 
chronization bit between two cells) then it causes coun- 
ter 20 to preserve the cell count for the cell stream to 
which the toggle event belongs. The preserved cell 
count can then be read by a controller processor 74 by 
means of a suitable bus 75. Controller 74 can compare 
the number of ceils counted by counters 62 and 69 and 
generate a cell loss signal if the counts differ. 
[0041] Figure 7 illustrates a method 700 according to 
which the apparatus of Figure 6 may be used. A cell is 
received at board 60 (Step 702). The connection iden- 
tifier for the cell is then determined (Step 704) and the 



counter in array 63 which corresponds with the connec- 
tion identifier of the cell stream to which the cell belongs 
is incremented (Step 706). In step 708 synchronization 
bit setter sets a synchronization flag in the cell. The way 

5 in which the synchronization flag is set depends upon 
whether a toggle event has been detected. The synchro- 
nization flag may be a single bit in the cell. The synchro- 
nization flag may be in a header attached to the cell by 
switch 20. On the occurrence of a toggle event the syn- 

10 chronization flag is set in a manner which signals to 
downstream locations that a toggle event has occurred. 
On the occurrence of a toggle event affecting a cell 
stream, the value of the cell count for that cell stream is 
preserved (step 710). Preserving the count might in- 

15 elude copying the count value to a different register or 
preventing the value in the counter location from being 
changed. 

[0042] At the down stream location of counter 69, cells 
are received and their synchronization flags are read to 

20 determine whether a toggle event has occurred (step 
712). The ceHs in each cell stream are counted again 
(Step 714), When a synchronization signal is detected 
in a cell stream, the value of the downstream counter 
70 for that cell stream is compared to the presented val- 

25 ue of the upstream counter 63 for the cell stream (step 
716). This typically involves synchronization detector 72 
causing counter 69 to preserve the value of the counter 
in array 70 for the cell stream in question and sending 
a signal to controller 74 on bus 75. Processor 74 then 

30 retrieves and compares the preserved values of the up- 
stream and downstream counters for the cell stream. If 
the values in the two counters are different then the 
method generates an error signal (Step 718). 
[0043] A toggle event may comprise any of a number 

35 of different occurrences. By way of example onlyr a tog- 
gle event for a ceil stream may occur when the counter 
in array 63 for the cell stream reaches a desired value. 
For example, counters in array 63 could be 32-bit 
counters and the synchronization flag could be set to 

40 equal the highest order bit in the applicable counter Fig- 
ure 6 shows a signal line 65 which carries the value of 
the highest order bit of each counter in array 63 to syn- 
chronization setter 64. In this case, the toggle event 
would occur each time the value of the highest order bit 

45 of the counter for a cell stream changed. 

[0044] Where a toggle event is generated each time 
a certain number of cells In a cell stream pass through 
counter 62 then, in a preferred embodiment of the in- 
vention the counters in array 70 count down. If this is 

50 done then, when synchronization detector 72 detects a 
signal indicating that a trigger event has occunred, the 
value in the applicable counter in array 70 indicates the 
number of cells lost from the cell stream. If the value of 
that counter is zero then no cells have been lost. If the 

55 value is not zero then at least one cell has been lost and 
the number of lost cells is equal to the value in the coun- 
ter. Furthermore,comparingcountervalues in upstream 
and downstream counters is easier where the counters 
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in array 70 count down because no subtraction is need- 
ed. This saves CPU time if the comparison is done in 
software and also makes it easier to provide hardware 
to implement such comparisons. 
[00451 For example, if array 63 maintains a 32 bit s 
counter for each cell stream and a toggle event occurs 
each time the highest order bit of a counter changes 
then a toggle event for a cell stream will occur once for 
every 2^1 cells in the cell stream which pass through 
counter 62. The counters in array 70 could be initialized io 
to 231 and could be decremented each time a cell in the 
cell stream passes through counter 69. 
[0046] It is also possible to practice this invention by 
providing an externally generated toggle event signal. 
For example, the value of the synchronization flag could 
be changed in response to a control signal provided on 
a signal line 65A to synchronization bit setter 64 by proc- 
essor 74. 

Example 2 - Count synchronization signal switches 
between counters" 

[0047] Figure 8 shows a portion of a switch 20 set up 
according to a second exemplary embodiment of the in- 
vention. In Figure 8, instead of a single counter for each 25 
cell stream passing through the counting device 62, 
there are two or more separate counters for each cell 
stream. In the illustrated embodiment there are two 
counters which are labelled for reference COUNTER A 
and COUNTER B, At any given time only one of the two 30 
counters is active. Which counter is active is indicated 
in an active counter ("AC") field within array 63. The in- 
active one of the two counters for each cell stream pre- 
serves the value that it had immediately before becom- 
ing inactive. "35 
[0048] On the occurrence of a toggle event for a cell 
stream, counter 62 switches to the other counter for that 
cell stream. Synchronization setter 64 writes a value to 
a synchronization flag within cells in each data stream 
in a manner which signals to downstream synchroniza- 40 
tion detector 72 when a toggle event has occurred for 
that cell stream. 

[0049] Figure. 9 illustrates a method 900 which may 
be practised with the apparatus of Figure 8. Method 900 
begins by receiving a cell at a telecommunication device 
(step 902). The connection identifier for the cell is then 
detenmined by CI recognizer 61 (step 904). Counter 62 
increments the active counter for the cell stream to 
which the cell belongs (step 906). Synchronization set- 
ter 64 sets a synchronization flag for each cell at step so 
908. On a toggle event (Step 910) the non-active coun- 
ter is reset (Step 910A), the non-active counter is made 
active and the active counter is made inactive (Step 
91 OB) and synchronization flag setter 64 generates a 
synchronization signal, for example by setting the value 55 
of the synchronization flag to a different value, in a man- 
ner which indicates that a toggle event has occurred to 
down stream counters (Step 91 OC). The synchroniza- 



tion signal may be, for example, a change In a state of 
a synchronization flag between one cell and the next cell 
or a lack of change of state of the synchronization flag- 
between two cells where a change of state is expected.i^ 
[0050] At a downstream location, the synchronizatloa 
flag is read for the cell in the cell stream (step 912). On 
detecting a synchronization signal (step 914) the non- 
active counter at counter 69 is reset (step 91 4A) and the 
inactive counter is made active (Step 9148). The cells 
in each cell stream are counted (Step 916). In Step 918 
the number of counted cells for the cell stream in Inactive 
counters of arrays 63A and 70A are compared. If the 
numbers match then there has been no ceil loss. If the 
numbers do not match then a cell loss en-or signal can 
be generated at Step 920. 

Example 3 - Count synchronization signal carried in PM 
cells 

[0051] Rgures 10 and 1 illustrate a third exemplary 
embodiment of the invention. In the embodiment of Fig- 
ures 10 and 11 , a synchronization signal is included in 
a Performance Measurement (or "PM") cell. PM cells 
are additional, identifiable, ATM cells which are inserted 
from time to time into each cell stream being monitored.' 
In the Figure 10 embodiment, synchronization flag set- 
ter 64 is replaced by a PM cell inserter 84. PM cell in- 
serter 84 receives a signal from counter 62 on line 65 
when a PM cell should be inserted Into a cell stream. A 
PM cell detector 85 detects PM cells and sends a signal 
to counter 69 which causes counter 69 to preserve the 
number of cells counted in the cell stream in which the 
PM cell was detected since the last PM cell in that cell 
stream. 

[0052] Two modes of operation are possible. In a first 
mode of operation, PM cells are periodically Inserted In- 
to the eel! stream In such a manner that a predetermined 
number of other cells in the cell stream are sandwiched 
between each pair PM cells. For example, a PM cell 
could be sent in a cell stream each time that counter 62 
has counted 1 28 other cells In the cell stream. 
[0053] In a second mode of operation, PM cells are 
inserted into cell streams such that the number of cells 
in a cell stream between sequential PM cells in the cell 
stream may vary. In this case, PM cell inserter 84 inserts 
into each PM cell a number which indicates how many 
other cells have passed in the data stream since the 
•most recent previous PM cell was sent In that ceil 
stream. 

[0054] As shown in Figure 11 , a method 1100 which 
implements the first mode of operation begins by receiv- 
ing cells at a connection identifier 61 and determining 
the connection identifier (Steps 1102 and 1104). The 
cells for each connection identifier are then counted at 
a counter 62 (Step 1106) and then fonwarded (step 
1 108). If the value counted by counter 62 Indicates that 
a PM cell should be inserted into a cell stream then PM 
inserter 84 inserts a PM cell into the cell stream (Step 
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1110). 

[0055] At a down stream location the cell streams are 
monitored for PM cells (step 1112). The number of cells 
in each cell stream are counted (step 1116). When a PM 
cell is detected in a cell stream then the number of cells 
counted for that cell stream is preserved (step 1114A) 
and the downstream counter for that cell stream is reset 
(step 1 1 1 4B). The number of cells counted between PM 
cells is then compared to the expected value (Step 
1118). If the count matches the expected value then no 
cell loss has been detected. If the count does not match 
the expected value then a cell loss error signal is gen- 
erated (Step 1120). 

Example 4 - Sequence numbers provide count 
synchronization signal 

[0056] Figures 1 2 and 1 3 illustrate a fourth exemplary 
embodiment of the invention. This embodiment differs 
from the embodiments described above in that a counter 
value for each cell is delivered in the cell stream to down 
stream locations. 

[0057] As shown in Figure 12, apparatus 20 includes 
a counter 62 which counts the cells passing the counter 
in each cell stream and stores a sequence number in 
an associated array 87. A sequence number inserter 86 
Inserts the sequence number of each cell into the cell at 
an up stream location. One or more sequence number 
checkers 88 are located at downstream locations. Each 
sequence numberchecker88 has a an associated array 
89 for holding sequence numbers of previously received 
cells in each cell stream. 

[0058] The apparatus 20 of Figure 1 2 can be operated 
according to the method 1300 of Figure 13. Method 
1300 begins by receiving a cell (Step 1302) and deter- 
mining the cell stream to which the cell belongs (Step 
1304). A sequence number is generated for each cell in 
each cell stream. The sequence number counts cells in 
the cell stream modulo-n, where n is an integer (step 
1306). The sequence number is then added to each cell 
In each cell stream being monitored (Step 1308). The 
sequence numbers may be a sequence of consecutive 
integers, in either ascending or descending order, but 
are preferably a pseudo-random sequence of numbers 
which repeats after ncounts. As is known in the art, such 
sequences can be obtained by writing a number in the 
sequence into a linear feedback shift register and clock- 
ing the shift register. What is required is that the series 
of sequence numbers be predictable. 
[0059] Preferably the sequence number is stored in a 
portion of the ATM cell header which is not being used 
while the cell is in transit through the telecommunica- 
tions device. For example, theVPIA/CI fields of a stand- 
ard ATM cell is header are not typically used or needed 
while the cell is passing through a telecommunication 
device. The sequence number is preferably stored in a 
portion of the VPI and/or VCI fields in the cell header. 
The sequence number could, in the alternative be stored 



in an additional data set, such as a header or trailer, add- 
ed to each ATM cell. 

[0060] At a downstream location, the sequence 
number for the cell is read and checked against the ex- 

5 pected value for the sequence number (Step 1312). If 
the sequence numbers are a series of pseudo random 
numbers then the expected sequence number is the 
next pseudo-random numberin the series. A linear feed- 
back shift register may be provided at the downstream 

10 location to generate the expected sequence number 
from the sequence number for the previous cell in the 
cell stream. If the sequence numbers are ascending in- 
tegers then the expected sequence number is greater 
than the sequence number of the previous cell in the cell 

15 stream by one. 

[0061] If there is an unexpected gap in sequence 
numbering for a cell stream then a ceil sequence error 
is generated (Step 1314). The cell is then forwarded to 
the egress of the telecommunications device. Cell se- 

20 quence errors might be caused by reordering of cells in 
a cell stream or insertion of cells into the cell stream as 
well as the unexpected dropping of cells from the cell 
stream. 

[0062] As shown in Figure 12, Additional sequence 

25 checkers 88 could be provided at various downstream 
points within the telecommunications device. In such 
cases method 1200 would Includes an intermediate step 
1320 of checking the sequence number at an interme- 
diate location. Step 1320 includes checking the se- 

30 quence number of the cell (Step 1322) and, if there is 
an unexpected gap in sequence numbers for a cell 
stream, signalling an error (Step 1324). Optionally a re- 
served sequence number may be written to a cell if an 
unexpected gap in the sequence number is detected 

35 (Step 1326). The reserved sequence number indicates 
to other sequence number checkers farther down- 
stream that the sequence error has already been de- 
tected. This prevents multiple cell loss signals being 
generated as a result of the loss of a single cell. Cells 

40 are then forwarded downstream (Step 1328). If no un- 
expected gap is detected in a sequence number then 
the cell is simply fonwarded down stream (Step 1328), 
[0063] When the sequence number sequence chosen 
repeats modulo-n it is not possible to detect a burst of 

45 cell loss which is a multiple of n cells long or to distin- 
guish between a loss of a burst of more than n cells and 
a loss of fewer than n cells. Thus, if 3-bit recirculating 
counters are used for sequence numbering (i.e. the 
counting is modulo - 8) losses of 8 cells from a cell 

50 stream cannot be detected. Because of the way that 
memory is arranged in most telecommunications devic- • 
es it is most likely that burst of cell loss will lose cells In 
some multiples of a power of 2. An inventive solution to 
this problem is to make the sequence repeat every m 

55 counts, where m is not a power of 2, Preferably, m is an 
odd number. Most preferably m is given by /n = 2^ -1 , 
where Pis an integer. If this is done then losses of bursts 
of 2^ cells will be detected, where b is any integer. 
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[0064] For example, a series of 3-bit sequence num- 
bers which repeats after 7 counts may be used to pro- 
vide sequence numbers for cells in each cell stream. 
The unused state of a 3-bit sequence number could be 
used to signal an error condition as described above in s 
respect of Step 1326. For example, the sequence 
number 000 may be reserved to indicate that a se- 
quence error has been previously been detected and 
the sequence numbers can cycle from 001 through to 
111 . either sequentially or In some pseudo-random se- fo 
quence of length 7. 

Example 5 • Connection identifier carries count 
synchronization signal 

15 

[0065] Figures 1 4 and 1 5 Illustrate a fifth embodiment 
of the invention. In the apparatus of Figure 14 a CI rec- 
ognizer 61 identifies the cell stream to which each cell 
amving ai ingress 1^ belongs. CI recognizer 61 assigns 
to each cell stream a connection identifier ("CT). The 20 
connection identifier is written to an additional header, 
attached to the cell. A counter 62 counts the number of 
cells passing through it for each distinct CI value. Con- 
nection recognizer 61 is capable of assigning any one 
of two or more alternative connection Identifiers to each 25 
cell stream. Which one of the two or more connection 
identifiers is assigned to each cell stream is determined 
by a signal received from counter 62 on a signal line 65. 
[0066] In a preferred embodiment of the Invention the 
value of CI used to identify cells in a cell stream toggles 30 
between a first value and a second value each time a 
predetermined number of cells is delivered in the cell 
stream. At a down stream location, a counter 69 simply 
counts the number of cells received for each value of 
the connection identifier. As soon as the CI recognizer 35 
61 begins switches to assigning the second value of CI 
to cells in a cell stream then the value in the counter for 
the first CI value will be preserved. After the last cell to 
which the first value of CI has been assigned has passed 
to and counted at downstream counter 69 then the 
downstream counter for the first value of CI for the cell 
stream is preserved. The downstream counter 69 knows 
that the last cell to which the first value of CI has been 
assigned has been counted as soon as it counts a cell 
having the second CI value. The number of cells count- -^5 
ed respectively by counters 62 and 69 having the first 
value of CI can then be compared to determine if any 
cells have been lost. 

[0067] Figure 1 5 illustrates a method 1 500 according 
to the invention. Cells are received in Step 1502. A CI so 
value is assigned to each cell in step 1504. The CI value 
for each cell is determined by the cell stream to which 
the cell belongs. There are two possible values for CI 
for each cell stream. After the connection identifier is 
assigned the cells are counted (step 1506). A separate 55 
count is kept for cells having each different value of CI. 
Method 1500 monitors for the occunrence of a toggle 
event (step 1508). In a prefen-ed embodiment, the tog- 



gle event occurs when counter 90 reaches a predeter- 
mined value. For example, a toggle event may be the 
toggling of the highest order bit of a 32-bit counter. The 
toggle event could also be an externally generated sig- 
nal delivered on signal line 65A. The externally gener- 
ated signal may be generated on the basis of time or on 
some other basis. For example, an externally generated 
signal may be supplied every one minute by an external 
timer. 

[0068] On the occurrence of a toggle event for a cell 
stream, CI recognizer 61 switches to assign the alter- 
nate connection identifier to cells in that cell stream (step 
1410). The cells propagate to the downstream location. 
At the down stream location cells are counted for each 
connection identifier (Step 1412). A short time after CI 
recognizer 61 switches the connection identifier as- 
signed to cells In a cell stream from a first value to a 
second value, cells having the second value of CI will 
be received at the downstream location (step 1414). At 
this point it Is known that all of the cells having the first 
value of CI have been counted at the downstream loca- 
tion because cells pass sequentially to the downstream 
location. After step 1414 the upstream and downstream 
counts for the first value of CI may be compared (step 
1416). If the upstream and downstream counts are not 
equal then a cell loss error signal can be generated 
(Step 1420). 

[0069] The method of this Example 5 is equivalent to 
the method of Example 1 when the two alternative con- 
nection identifiers for a ceil stream differ by one bit. That 
one bit operates as a cell synchronization flag carried in 
the CI field for the cell. 

[0070] The method of example 5 may be extended to 
detect a loss of one or more cells In a cell stream flowing 
between an upstream location and a downstream loca- 
tion in an ATM network, not necessarily within a tele- 
communication device. This may be done by assigning 
a first one of two or more alternative VPI/VCI value to 
cells in the cell stream at a point which is at the upstream 
location or upstream from the upstream location. Next 
the number of ATM cells having the first VPI/VCI value 
which pass the upstream location are counted. The 
number of cells having the first VPI/VCI value which 
pass the downstream location are also counted. In re- 
sponse to a toggle event, a second VPl/VCl value is as- 
signed to cells in the cell stream in place of the first VPI/ 
VCI value. After detecting a cell at the downstream lo- 
cation which has the second VPI/VCI value, the method 
compares the number of cells having the first VPI/VCI 
value counted at the upstream location to the number 
of cells having the first VPI/VCI value counted at the 
downstream location. If the numbers are not equal then 
cells have either been lost from or inserted Into the cell 
stream between the upstream and downstream loca- 
tions and an alarm signal may be generated. 
[0071] There are many possible variations of the in- 
vention. All involve passing information from an up- 
stream location to a downstream location in a cell 
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stream. One particularly useful variation of the invention 
combines the methods of Examples 1 and 4. A synchro- 
nization signal which includes both a. modulo - n se- 
quence number and a more slowly varying synchroni- 
zation flag is inserted into each cell in a cell stream. The s 
synchronization signal may, for example, be generated 
by counting the number of cells in each cell stream with 
an /n bit counter, /n being, for example, 32-bits, The syn- 
chronization signal could be the value of the highest or- 
der bit of the m-bit counter together with the values of 
one or more of the lowest order bits of the /n-bit counter. 
This signal could be written to each cell. The lowest or- 
der bits of the m-bit counter could be used as a se- 
quence number, as described above, to immediately de- 
tect sequence errors which indicate the loss of one or ?5 
more cells. Upon toggling of the higher order bit, the 
number of cells passing since the most previous time 
the highest order bit toggled could be compared to an 
expected number. This would provide a more accurate 
estimation of the actual number of lost cells as well as 20 
detect cell losses involving a multiple of nbits. By way 
of example only, the sequence number could include the 
2 or 3 lowest order bits of the /n-bit counter. 
[0072] Various other embodiments and variations of 
the invention will be apparent to those skilled in the art. 25 
For example, the above descriptions of various methods 
include some steps which do not depend upon the result 
of the immediately preceding step. The order of these 
steps can be varied without affecting the operation of 
the invention, as will be clear to anyone skilled in the art. 30 
Furthermore, various kinds of apparatus may be used 
to practice the invention. In a typical modem ATM switch 
logic is implemented in application specific integrated 
circuits (ASICs) or field programmable gate anays (FP- 
GAs). Various hardware configurations may be used to 35 
provide the counters and other functional elements 
which are required for the practice of the methods of the 
invention in ways which are well known to those skilled 
in the art. 

[0073] As will be apparent to those skilled in the art in 40 
the light of the foregoing disclosure, many alterations 
and modifications are possible in the practice of this in- 
vention without departing from the spirit or scope there- 
of. Accordingly, the scope of the invention is to be con- 
strued in accordance with the substance defined by the 
following claims. 

Claims 

50 

1, A method for detecting cell loss in a ATM telecom- 
munication device, the method comprising: 

(a) counting ATM cells in a cell stream entering 

a telecommunication device; ss 

(b) counting ATM cells in the cell stream at a 
point downstream within the telecommunica- 
tion device; 



(c) In response to a toggle event, preserving a 
count at the upstream location and passing a 
count synchronization signal in a cell in the cell 
stream; 

(d) at the downstream location, receiving the 
cell, detecting the count synchronization signal 
and, in response to the count synchronization 
signal, preserving a down stream count; and, 

(e) comparing the upstream and downstream 
counts. 

2. The method of claim 1 wherein the count synchro- 
nization signal is a flag embedded in the ATM cell. 

3. The method of claim 2 wherein the flag is located in 
the VPI/VCI field of the cell. 

4. The method of claim 3 wherein the flag consists of 
a single bit. 

5. The method of claim 1 comprising adding an addi- 
tional data set to each ATM cell in the cell stream 
wherein the count synchronization signal compris- 
es a flag in the additional data set. 

6. The method of claim 1 wherein the count synchro- 
nization signal comprises a switch in a connection 
identifier of cells in the cell stream from a first value 
to a second value. 

7. The method of claim 6 comprising maintaining two 
counters at the downstream location, a first counter 
counting cells in the cell stream having a connection 
identifier equal to the first value and a second coun- 
ter counting cells in the cell stream having a con- 
nection identifier equal to the second value. 

8. The method of claim 6 comprising assigning two or 
more connection identifiers to a cell stream, where- 
in passing the count synchronization signal com- 
prises switching from assigning a first one of the two 
or more connection identifiers to the cell stream to 
assigning a second one of the two or more connec- 
tion identifiers to the cell stream. 

9. The method of claim 8 comprising maintaining a 
plurality of counters, one of the counters corre- 
sponding to each of the two or more connection 
identifiers, each of the counters recording a number 
of cells received at the downstream location having 
one of the two or more connection identifiers. 

10. The method of claim 1 comprising generating and 
inserting into cells at the up stream location a se- 
quence number and reading the sequence number 
at the down stream location and comparing the se- 
quence number to an expected sequence number. 
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11. The method of claim 10 wherein the sequence 
number is a number in a repeating sequence of n 
sequence numbers where n is an integer which Is 
not a power of 2. 

12. The method of claim 1 wherein n is odd. 

1 3. The method of claim 1 2 wherein n = 2''-1 , where P 
is an integer. 

14. The method of claim 13 wherein P=3. 

15. The method of claim 11 wherein the repeating se- 
quence of n sequence numbers is a pseudo-ran- 
dom sequence, 

16. The method of claim 10 wherein the count synchro- 
nization signal comprises a highest order bit of a 
counter at the up stream location and the sequence 
number comprises one or more lowest order bits of 
tnc counter 

17. The method of claim 16 wherein the sequence 
number comprises two or three lowest order bits of 
ino counter. 

^8. The method of claim 1 comprising, providing an ac- 
tive counter and an inactive counter at the upstream 
location and providing an active counter and an in- 
active counter at the downstream location for each 
of one or more cell streams, wherein preserving a 
count at the upstream location comprises making 
the upstream active counter inactive while making 
the upstream inactive counter active and wherein 
preserving a count at the downstream location com- 
prises making the downstream active counter inac- 
tive while making the downstream inactive counter 
active. 

19. The method of claim 1 comprising providing a first 
plurality of counters counting cells In a cell stream 
at the upstream location and providing a second 
plurality of counters counting cells in the cell stream 
at the downstream location, wherein preserving a 
count at the upstream location comprises making 
an active one of the first plurality of counters inactive 
and wherein preserving a count at the downstream 
location comprises making an active one of the sec- 
ond plurality of counters inactive. 

20. The method of claim 1 comprising inserting a Pl^ 
cell into the cell stream wherein the count synchro- 
nization signal is passed in the inserted PM cell. 

21. The methodof claim 20 wherein the count synchro- 
nization signal comprises a number of cells counted 
in the cell stream at the upstream location since a 
previous PM cell. 



22. The method of claim 20 comprising inserting a PM 
cell into the cell stream each time a predetenmined 
number of cells have been counted In the cell 
stream at the upstream location. 

5 

23. The method of claim 1 wherein the toggle event 
comprises a number of cells counted in the cell 
stream at the upstream location being equal to a 
predetermined number. 

10 

24. The method of claim 23 wherein counting ATM cells 
in the cell stream at a point downstream within the 
telecommunication device comprises counting 
down from the predetermined number. 

15 

25. An ATM telecommunication device comprising: 

a) a data path connecting an input port and an 
egress port; 

20 b) a counter at an upstream location in the data 

path, the counter operable to count ATM cells 
in a cell stream entering the telecommunication 
device by way of the Input port and to preserve 
a number of cells counted in the cell stream up- 
25 on the occurrence of a toggle event; 

c) a counter at a downstream location in the da- 
ta path, the counter operable to count ATM cells 
in the cell stream at the downstream location; 

d) a count synchronization signal Inserter at the 
30 upstream location, the count synchronization 

signal inserter operable to insert a count syn- 
chronization signal into the cell stream in re- 
sponse to a toggle event; 

e) a count synchronization signal detector at 
35 the downstream location, the count synchroni- 
zation signal detector connected to preserve a 
count at the downstream counter upon detect- 
ing a count synchronization signal; and, 

f) a comparer for comparing counts preserved 
40 at the upstream and downstream locations af- 
ter the occurrence of a toggle event. 

26. A method for detecting a loss of one or more cells 
in a cell stream flowing between an upstream loca- 

45 tion and a downstream location in an ATM network, 
the method comprising: 

(a) assigning a first VP lA/CI value to cells in the 
cell stream at or upstream from the upstream 

50 location; 

(b) counting ATM cells having the first VPIA/CI 
value passing the upstream location; 

(c) counting ATM cells having the first VPIA/CI 
value passing the downstream location; 

55 (d) in response to a toggle event, switching to 

assign a second VPIA/CI value to cells in the 
cell stream; and, 

(e) after receiving a cell at the downstream lo- 
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cation having the second VPIA/CI value, com^ 
paring the number of cells having the first VP!/ 
VCI value counted at the upstream location to 
the number of cells having the first VPI/VCI val- 
ue counted at the downstream location. s 
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